Homeomorphism between [:e
نویسنده
چکیده
The notation and terminology used in this paper have been introduced in the following articles: [20], [9], [25], [7], [8], [4], [16], [24], [21], [19], [13], [18], [23], [1], [2], [10], [5], [17], [11], [3], [22], [14], [12], [6], [26], and [15]. We use the following convention: i, j, n denote natural numbers, f , g, h, k denote finite sequences of elements of R, and M , N denote non empty metric spaces. We now state a number of propositions: (1) For all real numbers a, b such that max(a, b) ¬ a holds max(a, b) = a. (2) For all real numbers a, b, c, d holds max(a + c, b + d) ¬ max(a, b) + max(c, d). (3) For all real numbers a, b, c, d, e, f such that a ¬ b + c and d ¬ e + f holds max(a, d) ¬ max(b, e) + max(c, f). (4) For all finite sequences f , g holds dom g ⊆ dom(f a g). (5) For all finite sequences f , g such that len f < i and i ¬ len f + len g holds i − len f ∈ dom g. (6) For all finite sequences f , g, h, k such that f ag = hak and len f = lenh and len g = len k holds f = h and g = k. (7) If len f = len g or dom f = dom g, then len(f + g) = len f and dom(f + g) = dom f.
منابع مشابه
Homeomorphisms of the Plane
This paper is concerned with homeomorphisms of Euclidean spaces onto themselves, with bounded orbits. The following results are obtained. (1) A homeomorphism of E onto itself has both bounded orbits and an equicontinuous family of iterates iff it is a conjugate of either a rotation or a reflection; (2) An example of Bing is modified to produce a fixed point free, orientation preserving homeomor...
متن کاملThe Existence of Homeomorphic Subgraphs in Chordal Graphs
We establish conditions for the existence, in a chordal graph, of subgraphs homeomorphic to Kn (n ≥ 3), Km,n (m,n ≥ 2), and wheels Wr (r ≥ 3). Using these results, we develop a simple linear time algorithm for testing planarity of chordal graphs. We also show how these results lead to simple polynomial time algorithms for the Fixed Subgraph Homeomorphism problem on chordal graphs for some speci...
متن کاملConstructing Piecewise Linear
Let P = fp1; : : : ; png and Q = fq1; : : : ; qng be two point sets lying in the interior of rectangles in the plane. We show how to construct a piecewise linear homeomorphism of size O(n2) between the rectangles which maps pi to qi for each i. This bound is optimal in the worst case; i.e., there exist point sets for which any piecewise linear homeomorphism has size (n2). Introduction A homeomo...
متن کاملRealcompactness and spaces of vector-valued functions
It is shown that the existence of a biseparating map between a large class of spaces of vector-valued continuous functions A(X,E) and A(Y, F ) implies that some compactifications of X and Y are homeomorphic. In some cases, conditions are given to warrant the existence of a homeomorphism between the realcompactifications of X and Y ; in particular we find remarkable differences with respect to t...
متن کاملA Characterization of the Almost Periodic Homeomorphisms on the Closed 2-cell
2. A topological classification of the almost periodic homeomorphisms on a closed 2-cell. A homeomorphism A of a metric space (X, p) onto itself is said to be almost periodic on X if €>0 implies that there exists a relatively dense sequence {«¿} of integers such that p(x, A"*'(x)) <e for all xGA and i= ±1, ±2, • • •. A homeomorphism A of the space X onto itself is said to be topologically equiv...
متن کاملDynamical properties of spatial discretizations of a generic homeomorphism
This paper concerns the link between the dynamical behaviour of a dynamical system and the dynamical behaviour of its numerical simulations. Here, we model numerical truncation as a spatial discretization of the system. Some previous works on well chosen examples (see e.g. citeGamb-dif) show that the dynamical behaviours of dynamical systems and of their discretizations can be quite different. ...
متن کامل